Masala #0963

Xotira 128 MB Vaqt 3000 ms Qiyinchiligi 29 %

#Massivlar

#Segment Tree

3.9 (Baholar 14)

LRX

$N$ soni va $N$ ta 0 dan iborat $A$ massiv mavjud. Sizdan massiv ustida quyidagi so'rovni $Q$ marta bajarish so'raladi:
$\space\space\space\space$ - L R X ko'rinishida so'rov beriladi, siz $A$ massivning $[L,R]$ oralig'idagi har bir elementiga $X$ sonini qo'shib chiqing.

Barcha so'rovlardan so'ng $A$ massivning oxirgi holatini chop eting.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ va $Q$ sonlari. Keyingi $Q$ ta qatorda $L, R, X$ sonlari beriladi.

$1\leq N,Q\leq10^6;$

$1\leq L_i,R_i \leq N, \space |X_i|\leq 10^9, \space 1\leq i \leq Q$ .

Chiquvchi ma'lumotlar:

$A$ massivning barcha so'rovlar bajarilgandan keyingi holati.

Misollar

#	input.txt	output.txt
1	5 3 1 2 3 4 5 6 1 5 1	4 4 1 7 7
2	6 4 1 3 4 1 2 3 3 6 100 1 6 -10	-3 -3 94 90 90 90

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin